#include <stdio.h>
void num(int x)
{
 int i = 1;
 int n = 0;
 scanf("%d", &n);

 for (i = 1; i < n; i++)
 {
  for (i = 2; i < n; i++)
  {
   if (n % i == 0)
   {
    printf("不是素数");
    return 0;
   }
  
   else
   {
    printf("是素数");
    return 0;
   }

   
  }
 }
}
int main()
{
 int i = 1;
 int n = 0;
 
 num(n);
 return 0;
}